New demonstrations about the resolution of 
numbers into squares* 



Leonhard Euler 



1. Though I have been occupied with this argument intensely and often, still, 
the demonstration which I gave previously about the resolution of all numbers 
into four or fewer squares had not been altogether satisfactory to me. Thus I 
have pursued with all the greater ardor the demonstration which the Celebrated 
Mr. Lagrange has recently given in the first volume of the Berlin Memoires of 
this theorem, which I judge to completely settle the matter, even if it seems to 
demand much effort and be very laborious. 

2. I believe however that it will be hardly unwelcome to readers if I relate 
briefly and clearly the particular points on which Lagrange's demonstration is 
based. After the Celebrated Author gives the lemma that if two sums of two 
squares pp+qq and rr + ss have a common divisor g which does not divide all the 
individual squares, then not only this divisor g itself, but also both the quotients 
pp + qq and rr + ss will be sums of two squares, he proceeds to the theorem to be 

demonstrated, that if a sum of four squares P 2 + Q 2 + R 2 + S 2 is divisible by 
any number A which does not divide all the individual squares, then the number 
A itself will be a sum of four squares, whose demonstration is contained in the 
following reasoning. 

I. Putting the quotient arising from this division = a, so that 

Aa = P 2 + Q 2 + R 2 + S 2 , 

if it turns out that the two formulas P 2 + Q 2 and R 2 + S 2 have a common 
divisor g, then since the number a will also contain i10, one puts a = bg. Thus 
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it becomes 

m= p 2 + Q 2 R 2 



q g 

since by the stated lemmEU these formulas are sums of two squares, an equation 
of this kind will be obtained 



Ab = pp + qq + rr + ss, 



where the formulas pp + qq and rr + ss will no longer have a common factor. 

II. Then indeed it is put pp + qq = t and rr + ss = u, so that Ab = t + u, 
which by multiplying by t leads to the equation Abt = tt + tu; and because tu 
is also a sum of two squares, call it say xx + yy, by taking namely x = pr + qs 
and y = ps — qr it will become 

Abt = tt + xx + yy. 



III. Now it is observed that both x and y can thus be expressed by the 
numbers t and b, which of course are mutually prime, as x = at + 76 and 
y — fit + 5b) where although there are infinitely many ways the letters a, (3, 7, 6 
can be taken as either negative or positive, among which certain values are given 
so that a < ^b and (3 < \b. 

IV. Now substituting these values for x and y, this equation will result 

Abt = tt{l + aa + f3(3) + 2bt(a-f + (35) + bb(- n + 55). 

While this expression should be divisible by b, however in the first term tt does 
not admit this division^, so it is necessary that the formula 1 + aa + (3(3 has 
the factor 6; as well, in the same way it is necessary in the last term that the 
factor 77 + 55 be divisible by t. Let it therefore be put 1 + aa + (3(3 — ba' , and 
because each number a and (3 is less than ^b, it is clear that a' < hb + then 
dividing by b it will be 

At = a'tt + 2t(a7 + (35) + 6(77 + 55). 

V. Now let this equation be multiplied by a' , so that it becomes 

Aa't = a' 2 tt + 2a't(a-/ + (35) + a'6( 77 + 55), 
and in the last term by writing 1 + aa + (3(3 in place of a'b it becomes 
Aa't = a' 2 tt + 2a't(a~f + (35) + {aa + (3(3){^ + 55) + 77 + 55. 

2 Translator: This is referring to the result stated in §2. 
3 Translator: Since Ab = t + u where t and u are relatively prime. 
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This is resolved into four squares in the following 

Aa't = (a't + cry + (38) 2 + (f3S - a5) 2 + 7 2 + 5 2 ; 

where since the sum of the latter two squares 7 2 + S 2 is divisible by the number 
t, it is necessary that the sum of the first two is also divisible by t, so that here 
two sums of two squares occur having a common divisor t; whence if they are 
divided by t, both their quotients will likewise be sums of two squares. 

VI. But if we thus put 

(a't + cry + (3d) 2 + (/3 7 - aS) 2 ,2 , ,2 , J 2 + S 2 ,2 , ,2 
- =p +q and - = r +s , 

we will have 

a 1 /2 . /2 . /2 . /2 

Aa = p + q + r + s . 

As well, in this formula Aa' , if it is compared with the first Aa, the number a' 
will be much smaller than a, since b < a and a' < ^b. In a similar way, we can 
get to a formula Aa", where a" will be much smaller than a' , and thus finally 
it is necessary that the formula A ■ 1 be reached, so that now the number A is 
found to be equal to a sum of four squares. 

3. In order to demonstrate this theorem it is also necessary to show that 
for any given prime number a sum of four squares can be exhibited which is 
divisible by that prime, but which arc not all divisible by the prime. And 
indeed the Celebrated Lagrange also demonstrates this in a very ingenious way, 
which however is abstruse and lengthy, so that his efforts are not revealed as 
briefly and clearly as could be desired. Now therefore, the famous theorem of 
Bachet or Fermat, that any number can be resolved into four squares, is obtained 
by a perfect demonstration. Since for any prime number a sum of four squares 
can always be given which is divisible by it, all prime numbers will be sums of 
four or fewer squares, and because it was formerly already demonstrated that 
the product of two or more numbers, each of which is a sum of four or fewer 
squares, can itself also be divided into four squares, it has now been established 
most securely that all numbers whatsoever are the sum of four or fewer squares. 

4. Although to be sure it would be a sin to remove anything from the 
solidity and rigor of these demonstrations, nevertheless no one will deny that 
the foundations and rules of all the reasoning by which these demonstrations 
are composed is rather lengthy, and I have not been able to fully remove the 
obscurity involved, so that even still clearer and easier demonstrations could be 
desired. 

5. After I had carefully studied this new argument, new and rather straight 
forward demonstrations of these theorems occurred to me, which arc useful in 
this pursuit. The publication of these new demonstrations surely seems worth- 
while; I will relate these here as briefly and clearly as I am able. I shall first take 
up that well known and fully demonstrated theorem that all divisors of a sum of 
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two relatively prime squares are themselves equal to a sum of two squares, since 
this new demonstration commends itself by its simplicity. Then by following in 
the same footsteps the demonstration will be easily extended to four squares. 

Lemma 1 

6. A product of two sums of two squares is itself a sum of two squares. 
For if that product were (aa + bb) (aa + (3(3) and one takes 
A = aa + b[3 and B = a(3 — ba, 

it will certainly be 

(aa + bb) (aa + (3(3) = AA + BB. 

Theorem 1 

// a number N is a divisor of a sum of two squares P 2 + Q 2 which are prime 
to each other, then that number N will itself be a sum of two squares. 

Demonstration 

In order to work out this demonstration with more manageable numbers, I 
observe that however large the numbers P and Q are, from them a sum of two 
squares pp + qq can always be formed whose roots p and q do not exceed half 
of the given number N. For if one puts 

P = fN±p and Q = gN ± q, 

it is familiar that numbers p and q can be taken as not to exceed the half ^N. 
Now since it would then be 

PP + QQ = NN(ff + gg) + 2N(±fp ± gq) + pp + qq 

and this expression would be divisible by N, it is evident that this sum of two 
squares is also divisible by N. With this stated, I will complete the demonstra- 
tion by the following steps. 

I. Since this formula pp + qq has the divisor N, by putting the quotient = n 
we will have 

Nn = pp + qq, 

where therefore n will be less than ^N, because p < and q < ^N. 
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II. Now these numbers p and q can be expressed by the number n such that 

p = a + an and q = b + (3n, 

where by also admitting negative numbers for a and b it will be possible to 
reduce these below ^n, as we observed initially. Then indeed it will be 

N = naa + bb + 2n(aa + b(3) + nn(aa + /3(3), 

and because in the stated lemma it was aa + bf3 = A, it becomes 

Nn = aa + bb + 2nA + nn(aa + (3/3). 

III. Therefore the first part aa + bb of this expression necessarily has a factor 
n, because the other part just by itself admits the divisor n. Therefore let us 
set 

aa + bb = nn' , 

and because a < \n and b < |n and then nn 1 < ^nn, it will obviously be 
n' < \n. Substituting in this value and dividing by n yields 

N = n' + 2A + n(aa + (3(3). 

IV. We multiply this equation by n', and because nn' = aa + bb, by the 
stated lemma the latter part reduces to 

nn'(aa + 13(3) = (aa + bb)(aa + (3(3) = AA + BB, 

so that we will now have 

Nn' = n'n' + 2n'A + AA + BB; 

this expression is clearly a sum of two squares, namely 

Nn' = (n' + Af + B 2 . 

V. Thus as at first it had been that the product Nn was a sum of two squares 
and from it we elicited a smaller product Nn' also equal to a sum of two squares, 
in this way continually smaller products can be led to, namely Nn" ,Nn"' etc. 
Thus it is necessary that finally a minimum product, namely N ■ 1, is reached, 
and thus this given number N will also be a sum of two squares. 

Corollary 



5 



It seems perhaps wonderful that when a number of the type n' = 1 has been 
reached, the same operations can be applied^ this is easily seen by taking n = 1, 
for then one will obtain p = a + a ■ 1 and q = b + /3 • 1, where one clearly takes 
a = and 6 = 0, which of course are < |; then indeed as aa + 66 = 0, it will of 
course be n' = and so this last step spontaneously ends our calculation. 

Scholion 

It can be demonstrated in the same way that all numbers of the form pp+2qq 
or pp + 3qq do not admit any other divisors except those of the same form, if 
indeed the numbers p and q are prime to each other. In truth however this 
calculation cannot be extended to higher forms, such as pp + 5qq,pp + 6qq, 
because then the number n' that is sought is no longer necessarily less than n. 
Thus let us take up here the demonstrations of the former cases. 

Lemma 2 

7. A product of two numbers of the form pp + 2qq is always a number of this 
same form. 

For if such a product is given (aa + 266) (aa + 2/3/?) and one takes 
A = aa + 26/3 and B — a(3 ~ ba, 
then it will of certainly be 

AA + 2BB = (aa + 266) (aa + 2/3/3). 

Theorem 2 

If N is a divisor of the number pp + 2qq, and p and q are prime to each 
other, then this number N will also be contained in such a form. 

Demonstration 

Here again the numbers p and q can be kept below half of the number N, 
and our demonstration will proceed in the following way. 

I. Let 

Nn = pp + 2qq, 

4 Translator: My best translation of this paragraph is that it is remarkable how this method 
of descent stops once we hit n' = 1, and that Euler is showing explicitly what happens once 
we hit n' = 1. 
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and because p < \N and q < ^N, it will be n < |iV. Now let us put as before 

p = a + an and q = b + (3n, 
where a and b can be taken less than ^N, and then we will have 
Nn = aa + 2bb + 2n(aa + 26/3) + nn(aa + 2/3/3); 
by the previous lemma this form is reduced to 

Nn = aa + 2bb + 2nA + nn(aa + (3(3). 

II. Here therefore the first part aa + 2bb will have a factor n, whence by 
putting 

aa + 2bb = nn' 

it will certainly be n' < |n. Now by substituting this value and by dividing by 
n it will become 

N = n' + 2A + n(aa + 2/3/3). 

III. Let us multiply by n', and then by the previous lemma we will have 

nn'(aa + (3(3) = (aa + 2bb)(aa + 2/3(3) = AA + 2BB, 
so that we shall now have 

Nn' = n'n' + 2n' A + AA + 2BB; 
this form clearly reduces to 

Nn' = (n' + A) 2 + 2BB, 
and hence likewise a number of the form pp + 2qq. 

IV. Therefore since n' < n, in the same way successive products Nn", Nn'" 
etc. can be reached such that the numbers n,n' ,n" ,n"' etc. continually de- 
crease. Therefore it is at last necessary to reach the form N ■ 1, so that the 
number N is itself contained in the same form pp + 2qq too. 

Lemma 3 

8. A product of two numbers of the form pp + 3qq can always be reduced to 
the same form. 

For let such a product be (aa + 3bb)(aa + 3/3/3) and take 

A = aa + 36/3 and B = a(3 — ba; 

one will clearly have 

AA + 'ABB = (aa + 3bb)(aa + 3(3(3). 
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Theorem 3 



If N is a divisor of the number pp + 3qq, where p and q are numbers which 
are prime to each other, then this number N will always be able to be reduced 
to the same form. 

Demonstration 

Since again it can be considered p < \N and q < ^N, this form pp + 3qq 
will be less than N 2 . Then by putting 

pp + 3qq = Nn 

the factor n will be less than N, though in fact this reduction is not necessary 
for the demonstration; for it can proceed the same, even if it were n > N, as 
follows. 

I. Now by putting 

p = a + an and q = b + (in 

these numbers a and b can be set less than ^n, at least not greater; then it will 
further be 

Nn = aa + 3bb + 2n(aa + 36/3) + nn(aa + (3(3), 
which by the previous lemma is 

Nn = aa + 3bb + 2nA + nn(aa + 3/3/3). 

II. It is therefore necessary that the first part aa+3bb have a factor n; whence 
by putting 

aa + 3bb = nn 

this number n' will surely be less than n, at least not greater; then indeed 
carrying out division by n yields 

N = n' + 2A + n(aa + 3/3/3). 

III. Now let us multiply by n', and the latter part 

nn'(aa + 3/3/3) = (aa + 3bb){aa + 3/3/3) 
by the previous lemma is A A + 3BB, and thus we will have 
Nn' = n'n' + 2n'A + AA + 3BB; 
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this expression clearly reduces to 

Nn' = (n' + A) 2 + 3BB. 

IV. Therefore since Nn' is again of the form pp+3qq and n! < n, in the same 
way continually smaller products Nn" , Nn'" etc. can be advanced to, until at 
last the last N ■ 1 is reached; and thus it is demonstrated that this number N is 
of the form pp + 3qq. 

Corollary 1 

The basis of this demonstration, like for the preceding, consists in that for 
any number n, another smaller n' is reached, which is clear by itself in those 
cases where n is large enough. This rule even works in the case where n = 1; for 
then one can take a = and 6 = 0, whence nn' — which will make it n' = 0. 

Nevertheless clearly a singular case occurs for this theorem when two ends 
up being reached in the progression of numbers n,n',n" etc.; this case merits 
more attention because it does not otherwise occur. 

Corollary 2 

Therefore in the first case let us put n — 2 and it is clear that in the formula 
pp + 3qq both the numbers p and q must be odd; for both cannot be assumed 
to be even, since p and q have been assumed to be prime to each other. And 
since here it is p = a + 2a and q = b + 2/3, it will become a = 1 and 6 = 1 and 
hence aa + 3bb = 4 = nn', from which it is clear that n' will be = 2, so that no 
further diminution can occur here. 

Corollary 3 

Here this might become more clear if we reflect that the formula pp + 3qq, 
when both the numbers p and q are odd, not only cannot be even, but also 
is divisible by 4, thus no oddly even number can be of the form pp + 3qq. 
Therefore whenever, as occurs in these cases, the number 2N is contained in 
the form pp + 3qq, then N will always be an even number of which half, \N, 
or a quarter part of 27V, will be contained in the form pp + 3qq. For whenever 
both of the numbers p and q are odd, then too pp+ ^ qq is always a number of 
the same form, and even in integers, which is not as easy to see. For by putting 
p = 2r + 1 and q = 2s + 1, this formula follows 

PP + 3 iq , . . ,0,0 
= 1 + r + rr + 3s + 3ss, 
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which can not in general be reduced in integers to a square and a triple square[f| 
However this resolution can be done in general in the following way. For I 
observe that all odd squares are contained in the form (4m + l) 2 , if indeed 
negative numbers are also admitted for m; if on the one hand m were positive, 
the squares of the numbers 1, 5, 9, 13 etc., which are of the form 4i + 1, result; 
on the other if m were a negative number, then the squares of the numbers 
3, 7, 11, 15 etc., which are of the form 4i — 1, arise. Now let us put 



and it will be 



4 

which clearly can be put into this form 



pp = (4r + l) 2 and qq = (4s + l) 2 
' " q = 1 + 2r + 4rr + 6s + 12ss, 



(1 + r + 3s) 2 + 3(r - s) 2 



Scholion 

Let us now advance to the demonstration of the stated theoremsjl especially 
that which is our main object, that a sum of four squares admits no other divi- 
sors except those which are a sum of four squares. Like the preceding theorems 
it will also be useful to give this lemma. 

Lemma 4 



9. A product of two or more numbers, each of which are a sum of four 
squares, can always be expressed as a sum of four squares. 

Let such a product be 

(aa + bb + cc + dd)(aa + (3(3 + 77 + 55) 

and let us take 

A = aa + b/3 + cj + d5, 

B = a/3 — bet — cd + d'y, 

C = aj + b5 — ca — df3, 

D = a5 — try + c[3 — da 

5 Translator: I think Euler means that l + r + rr + 3s is not necessarily a square, for example 
r = 1 and s = 1 gives 6 + 31, which is not a square by three times a square. But of course 
9 = 3 2 + 3 • 0. 

^Translator: In §2 of the paper Euler stated the results about four squares he is going to 
prove. Up to now Euler has been proving results about two squares. 
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and the sum of the squares of these will be 

A 2 + B 2 + C 2 + D 2 = (a 2 + b 2 + c 2 + d 2 )(a 2 + f3 2 + 7 2 + S 2 ); 

for it is clear that all the products of two parts destroy each other, and all the 
squares of the Latin letters are multiplied by all the squares of the Greek letters. 

Theorem 4 

If N is a divisor of any sum of four squares, that is of the form pp + qq + 
rr + ss, each of which indeed are not divisible by N, then N will certainly be a 
sum of four squares. 

Demonstration 

It will be of no small help to have noted that these four roots p, q, r, s can be 
kept below half the given number N; then the demonstration proceeds in the 
following way. 

I. With n denoting the quotient from dividing by this, so that 

Nn = pp + qq + rr + ss, 
where the letters p, q, r, s may be related thus to n 

p = a + na, q = b + n(3, r = c + n-f, s^d + nS, 

where it is completely obvious that the letters a, b, c, d can be taken so as not 
to exceed \n, since negative values are not excluded here. And so the formula 
aa + bb + cc + dd will certainly be less than nn. 

II. With these values substituted into our equation, it will be 

Nn = aa + bb + cc + dd + 2n(aa + b/3 + cj + dS) + nn(aa + {3(3 + 77 + SS), 
which by the stated lemma, where we put 

A = aa + b(3 + c 7 + dS, 

is contracted thus 

Nn = aa + bb + cc + dd + 2nA + nn(aa + (3(3 + j-f + SS). 
Thus because the first part aa + bb + cc + dd should have a factor n, let us put 

aa + bb + cc + dd = nn' 
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and it will certainly be n' < n, like we just showed. By dividing by n we will 
then obtain 

N = ri + 2A + 2n(aa + 00 + 77 + 65). 

III. Let us now multiply by n', and because nn' = aa + bb + cc+ dd, we will 
have from the preceding lemma 

nn'(aa + 00 + 77 + 55) = A 2 + B 2 + C 2 + D 2 : 

having introduced this form, our equation will be 

Nn' = n'n' + 2n'A + A 2 + B 2 + C 2 + D 2 , 

which clearly can be reduced to these four squares 

Nn' = (n 1 + A) 2 + B 2 + C 2 + D 2 . 

IV. Therefore since n' < n, in the same way we can reach continually smaller 
forms Nn",Nn"' etc., until finally we arrive at the form TV • 1 and hence the 
given number N is equated to four squares. 

Corollary 1 



This calculation is again guilty of a minor exception, namely whenever it 
is n = 2 and all the numbers p, q, r, s are odd; for then it will happen that 
a = l,b = l,c = 1 and d = 1, so it would also happen that n' = 2 and so not 
less than n. Truly when the number 27V is equal to a sum of four squares, it is 
clear from elsewhere that half of it, N, is a sum of four squares, and thus that 
this exception should clearly not be considered to disturb anything. 

Corollary 2 

So that we can see this clearly, let the numbers p, q, r, s be odd and the 
number n be even; then, because Nn = pp + qq + rr + ss, it will be 

and these four squares are likewise integers; it will be possible to use this reduc- 
tion as long as all the roots of the four squares are odd; for then the exception 
mentioned before falls down by itself. 



Scholion 
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By this demonstration this great theorem of Fermat is completed, since the 
other part which is still left, namely that given any number a sum of four squares 
can be exhibited which is divisible by it, has been obtained clearly enough by 
myself for a while already, and has recently been confirmed by a most exact 
demonstration by the Celebrated Lagrange. However so that I can thoroughly 
complete this argument, I will adjoin the following very easy demonstration. 

Theorem 5 

10. Given any prime number N , not only jour squares but even in fact three 
squares can be exhibited in infinitely many ways whose sum is divisible by this 
number N , but no single one can be divided by it. 

Demonstration 

With respect to the number N , clearly all numbers are contained in one of 
the following forms 

XN, XN + l, XN + 2, XN + 3, XN + N-1, 

the number of which is N. But disregarding the first form, which contains the 
multiples of N, it is noted for the remaining, the number of which is N — 1, 
that the squares of the first form XN + 1 and the last XN + N — 1 reduce to 
the same form XN + 1; and indeed the squares of the second form XN + 2 and 
the second to last form AiV + TV — 2 to the form XN + 4; and indeed the third 
and third to last can be reduced to XN + 9, and so on, so that the squares can 
themselves be covered by these forms 

XN + l, XN + + XN + 9 etc., 

the number of which is ^(N — 1), which we shall call forms of the first class and 
designate thus 

XN + a, XN + b, XN + c, XN + d etc., 

so that the letters a,b,c,d etc. would denote either the squares 1,4,9,16 etc. 
themselves, or, if they exceed the number N, the residues left from division. 
Indeed let the other forms, the number of which will also be ^(N — 1), be 
designated in this way 

XN + a, XN + /3, XN + 7, XN + S etc., 

which we will call forms of the second class. Let the following three properties 
about these pair of classes be noted, which indeed can be easily demonstrated. 

I. Products of two numbers from the first class are again contained in the 
first class, namely the form XN + ab which occurs in the first class; for if ab 
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were greater than N, then the residue resulting from division by TV is to be 
understood as taken in its place. 

II. Numbers of the first class a, b, c, d etc. multiplied by any number of the 
second class a, (3, 7, 8 etc. will end up in the second class. 

III. Finally, the product of two numbers from the second class, such as af3, 
will be transferred to the first class. 

With these established I will demonstrate: If three squares could not be 
given whose sum were divisible by TV, then a great absurdity will follow from 
this. For let, let us concede for the moment the contrary position that three 
squares cannot be given whose sum is divisible by TV; much less therefore could 
two such squares be given. Then it will follow at once that the form XN — a, 
or what reduces to the same, XN + (N — a), will not appear in the first class; 
for given a square of the form XN — a, a square of the form XN + a would yield 
a sum divisible by TV, contrary to the hypothesis. Therefore, so that the form 
XN — a is contained in the latter class it is necessary that the a, (3, 7, 8 etc. are 
comprised the numbers —1, —4, —9 etc. Let / be any number of the form class, 
so that a square of the form XN + f are given; if squares of the form A + 1 are 
added to this, AiV + / + 1 will be a sum of two squares. Now if a square of the 
form ATV — / — 1 were given, we would obtain a sum of square squares that was 
divisible by TV; since this is false, the form A7V — / — 1 will not be in the first 
class and will this be contained in the latter; therefore, since the numbers — 1 
and — / — 1 are there, it is necessary that their product +/ + 1 occurs in the 
first class. It can be shown in a similar way that these numbers also must occur 
in the first class 

f + 2, f + 3, / + 4 etc.; 
whence taking / = 1, clearly all the forms 

A7V + 1, ATV + 2, XN + 3 etc. 

must occur in the first class, and none at all remain for the latter class. On the 
other hand, we have seen by the same reasoning that the numbers 

-1, -f-1, -f-2 etc. 

occur in the latter class, and thus clearly all the forms also appear here; since 
this is completely absurd, it follows as a falsehood that three squares cannot 
be given whose sum is divisible by the given number TV. Thus there are given 
three, and also four, squares, whose sum will be divisible by N. 

Corollary 

From this theorem in conjunction with the preceding, it follows clearly that 
all prime numbers whatsoever are sums of four or fewer squares. And since the 
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product of two or more of these numbers also have this same property, it has 
been most completely shown that all numbers whatsoever are the sum of four 
squares or even fewer. 

Scholion 

In place of this proposition, the Celebrated Lagrange gave to the public a 
theorem holding more widely and supported it by an ingenious demonstration 
which however was abstruse and hard to understand, that could only be un- 
derstood with the greatest attention. He showed namely that given any prime 
number A, two squares pp and qq can always be given so that the formula 
pp — Bqq — C is divisible by the same prime number A, whatever numbers are 
taken for the letters B and C , providing that they are prime with respect to A. 
I will therefore adjoin here the same theorem extended somewhat more widely, 
with a much easier and straightforward demonstration. 

Theorem 6 

11. Given any prime number N , three squares xx, yy and zz prime to it can 
always be exhibited so that the formula 

Xxx + fiyy + vzz 

becomes divisible by this prime number N , providing these coefficients A, fi and 
v arc prime to N, that is, none of them vanish and none of them can be made 
equal either to N itself or any multiple of N . 

Demonstration 

Let the letters 

a, b, c, d etc. 

denote all the residues which remain from dividing squares by the given prime 
number N, which we previously called the first class, whose multitude is ^(N — 
1); in these namely all the square numbers 1,4,9,16 etc. less than N occur, 
together with the residues which are left when the larger ones are divided by 
N. Indeed the numbers a, b, c, d etc. added to some multiple of N shall refer to 
this class. On the other hand, all the remaining numbers less than N, whose 
total is also |(iV — 1), and which can be called non-residues, have been given 
as the latter class, and designated by the Greek letters 

a, (3, 7, S etc. 

Concerning these two types of numbers, we have already noted above that the 
product of two residues or members of the first class again falls in this class, 
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for example ab,ac,bc etc., reducing them by division to be less than N, and 
the product of a residue and a non-residue will appear in the latter class of 
non-residues, and finally the product of two members of the non-residues will 
again be a residue. With this noted, we prepare our demonstration so that we 
would find a great absurdity to follow if no formula Xxx + fiyy + vzz could be 
given that is divisible by N. The demonstration will proceed in the following 
way. 

I. Since all squares are equal to some residue a or b or c added to a particular 
multiple of the number N, for the formula Xxx + fiyy + vzz were to be divisible 
by the number N, because xx — (N + a, yy = nN + b and zz = iW + c, it 
is certainly equivalent that the formula Xa + fib + vc be divisible by N. If our 
theorem were false, there should be no way to make the formula Xa + fib + vc 
divisible by N. 

II. Then since no formula of this type could be given that is divisible by 
N, still less could it be = 0, and thus this equation Xa = — ub — vc will be 
impossible, and equally such an equation 

Xa = {(N - ft)b + (r)N - v)c. 

Truly, because A, fi and v are prime to N, the coefficients £ and i] can always 
be chosen so that the formulas £N — /i and r/N — v become divisible by A. Let 
us therefore put 

(N — fj, = Xm and r/N — v = Xn 

and the equation 

a = mb + nc 

will be impossible too. 

III. Therefore, since the formula mb + nc cannot be equal to a, and hence 
cannot appear in the class of residues (for admitting the contrary will negate 
our theorem), it necessarily appears in the other class of non-residues; there at 
once (because c can denote unity) mb + n will occur, and hence all the formulas 

ma + n, mb + n, mc + n, md + n etc.; 

since all these numbers are mutually distinct and there are |(iV — 1) in total, 
they completely exhaust the class of non-residues, of course dividing them by 
N to make them below N. 

IV. Indeed the products of all these numbers with any number of the first 
class, such as d, will also occur in this class, which will therefore be 

mad + nd, mbd + nd, mcd + nd etc. 
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Indeed, the products ab, bd, cd etc. fall in the first class and appear among the 
numbers a, 6, c, d etc.; and thus all the formulatQ 

ma + rid, mb + nd, mc+nd etc., 

will occur in the latter class among the non-residues, which each exceed the 
preceding by the quantity n(d — 1)0 For the sake of brevity let us put this 
difference = u>, which will be prime to this divisor TV as long as d is not assumed 
to be unity, for d — 1 is < N and too the number n is prime to N. 

V. Thus if a number a is contained in the class of non-residues, then simulta- 
neously a + uj will also occur, and for the same reason this number again incre- 
mented by lu, namely a + 2uj, and for the same reason the numbers a + 3w, a + Auj 
etc. also occur here. Therefore all the terms of this arithmetic progression 

a, a + u>, a + 2u>, a + Zlo etc., 

divided of course by N to remain below N, will occur among the non-residues. 

VI. Since the difference of this progression is u>, namely a number prime to 
N, in this progression there will not only be a term divisible by N, but will 
even yield all the numbers 1, 2, 3, 4 etc. with no exceptions when divided by N. 
Thus it follows from the contrary hypothesis that all the numbers whatsoever 
1, 2, 3, 4 etc. occur in the class of non-residues; since this is absurd, this contrary 
hypothesis is certainly false. Namely it is false that no numbers of the form 

Xxx + [iyy + vzz, 

can be given which are divisible by N. Therefore indeed such numbers can be 
given; and this is that which we set out to show. 

Corollary 1 

Not only will always be possible to find three squares xx, yy and zz of this 
type, but also one of them, say zz, is our choice, providing it is not divisible by 
N. Thus if / denotes any number we please which is not divisible by N, two 
squares xx and yy can always be assigned so that the formula 

Xxx + [iyy + vff 

becomes divisible by N . For demonstrating this, if z is any umber, a number v 
can always be given so that the product vz divided by N leaves the given residue 

7 Translator: Since x h-> xd is a permutation of the residues, rax + nd \— » mxd + nd is a 
permutation of the non-residues. 

8 Translator: That is, the terms ma + nd,mb + nd,mc + nd etc. each exceed the corre- 
sponding terms raa + n, mb + n, mc + n etc. by n(d — 1). 
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/. For let vz = DN + f and our formula multiplied by vv, which certainly will 
still be divisible by N, would become 

Awoke + fJ,vvyy + is(-d$NN + 2tfNf + //), 

where, because the term DDNN + 21) Nf is itself divisible by N, the remaining 
form 

Xvvxx + [ivvyy + vf f 

will be divisible by N. 

Corollary 2 

Whatever the numbers X,fi,i> are, unity or another number number can 
always be assumed for one of them. For since by multiplying by $ the formula 

{)\xx + &nyy + "&vzz 

will admit division by N, in place of ■& any such number can be chosen so that 
the product DX leaves unity when divided by N; for then the formula 

xx + Dfiyy + Dvzz 

will even now be divisible by N . Furthermore, here we can write the residues 
arising from division by iV in place of z9/i and {)v 1 in which way we arrive at the 
same formula which the Celebrated Lagrange considered. 

Scholion 

Thus behold that we have completed an unconditional demonstration of this 
most notable theorem for all numbers, that all numbers whatsoever are the sum 
of four or fewer squares, which indeed Format previously professed to have found, 
but which has perished most sadly through the passage of the years. There can 
certainly be no doubt that the demonstration of Fermat was much simpler and 
more general than the one which now at last comes to light. What makes it 
likely that his demonstration followed different lines is that he demonstrated 
from the same source that all numbers are the sum of three triangular numbers 
or fewer, then too sums of five pentagonal numbers or fewer, and too sums of six 
hexagonal numbers and so on, and this generality is altogether missing from our 
conclusion. And we are even still ignorant of a demonstration that any number 
is a sum of three triangular numbers or fewer. In the meanwhile however it 
is appropriate to observe about this theorem that it is only true for integral 
numbers .unlike the other which we have demonstrated holds even for fractional 
numbers|j for all the fractions |, |, |, |, | etc. do not allow themselves to be 

9 Translator: Euler showed in Theorem 20, §97 of E242, Demonstratio theorematis Fer- 
matiani omnem numerum sive integrum sive fractum esse summam quatuor pauciorumve 
quadratorum, that every rational number is a sum of four squares of rational numbers. 



18 



resolved into three triangular numbers in any way, that is one cannot find any 
rational values in place of x, y, z such that 

1 xx + x yy + y zz + z 

2 = 2 + 2 + 2 ' 

whence, which seems rather remarkable, the equation 

1 = xx + x + yy + y + zz + z 
is impossible for whatever fractional numbers are taken for x, y, z. 
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